PROJECTION VOLUMES OF HYPERPLANE ARRANGEMENTS 



CAROLINE J. KLIVANS AND ED SWARTZ 

Abstract. We prove that for any finite real hyperplane arrangement the av- 
erage projection volumes of the maximal cones is given by the coeflicients of 
the characteristic polynomial of the arrangement. This settles the conjecture 
of Drton and Klivans that this held for all finite real reflection arrangements. 
The methods used are geometric and combinatorial. As a consequence we 
determine that the angle sums of a zonotope are given by the characteristic 
polynomial of the order dual of the intersection lattice of the arrangement. 



1. Introduction 

Given a polyhedral cone C E M", consider the orthogonal projection of an ar- 
bitrary point z € M" onto C. The work here is concerned with the dimension of 
the face z projects onto. Specifically, consider the following problem as formulated 
ing]: 

Problem 1. Which fraction of the unit sphere in M", as measured by surface 
volume, is occupied by the points z for which the orthogonal projection of z onto C 
lies in the interior of a k- dimensional face ofC? 

The study of these projection volumes is motivated by p- value calculations in sta- 
tistical hypothesis testing; see |3] for more on this motivation. There the projection 
volumes of fundamental chambers of finite real reflection arrangements are investi- 
gated. It is shown that for irreducible reflection groups of type An, Bn and D„, the 
projection volumes are given by the coefficients of the characteristic polynomial of 
the corresponding reflection arrangement. These results are natural extensions of 
those of De Conini, Procesi, Stembridge, and Denham [21 E] for zero dimensional 
projections onto reflection arrangements. 

Here we extended and strengthen these results. In particular we offer a positive 
answer to the main Conjecture of |1] which states that the projection volumes of any 
finite real reflection arrangement are given by the coefficients of its characteristic 
polynomial. 

This follows as a corollary of a stronger result, our Theorem [5] which consid- 
ers projections onto cones formed from regions of arbitrary finite real hyperplane 
arrangements. In order to understand this more general case, we shift our per- 
spective and consider the average projection volumes over all regions of a given 
hyperplane arrangement. Theorem [5] states that for an arbitrary finite real hyper- 
plane arrangement the average projection volumes are given by the coefficients of its 
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characteristic polynomial. As all regions of a reflection arrangement are isometric, 
Corollary 5 of [4 holds for all finite real reflection groups. 

The methods utilized in [31 are algebraic, drawing on the structure of a reflection 
group. In contrast, we use combinatorial and geometric techniques to prove our 
main result. Projection volumes of cones are related to the characteristic polynomial 
through the theory of polytope angle sums. To any linear hyperplane arrangement 
there are naturally associated dual polytopes, called zonotopes. A well-known 
result of Zaslavsky gives the face numbers of zonotopes in terms of the Mobius 
function of the intersection lattice of the arrangement. A little known result of 
Perles and Shephard then connects the face numbers of a zonotope to its angle 
sums. Combining these results. Theorem [5] equates the angle sums of certain faces 
of the zonotopes to both the value of the Mobius function at a given intersection 
and the projection volume onto that intersection. We further determine that the 
angle sums of a zonotope are given by the characteristic polynomial of the order 
dual of the lattice of flats of the arrangement. 

2. Projection Volumes 

Let C be a polyhedral set in M^. Unless otherwise noted, C will always be a cone. 
For an arbitrary point z € , let itc{z) be the orthogonal projection of z onto C. 
Say that ttc{z) has k- dimensional projection if nc{z) lies in the relative interior of 
a /c-dimensional face of C. Define i^k to be the ratio of volume of E'' occupied by 
points X for which the projection ttc is fc-dimensional. There are several ways of 
making this precise. Let X be a cone. Define the volume of X using any of the 
following equivalent definitions: 

Volume of X = The ratio of volume of M'' occupied by X 

|xns"^-i| 
\xr\B'^\ 

where | | is Lebesgue measure, S"^~-^ is the unit sphere, and B'^ is the unit ball. 

The set of points z which project into the interior of a face _F of C is a cone 
which we denote by Xp- Set i^iF) — the volume of Xp. If F is contained in several 
polyhedral sets, then we use vciF) to specify which one. Finally, we define Vk to 
be the sum of the v{F) over all fc-dimensional faces of C The Vk are called the 
projection volumes of C. The work here is motivated by trying to determine the Vk 
for a given cone. 

Example 2. |4j Example 2] Consider the cone C — [0,oo)^ equal to the non- 
negative orthant in . All points z in the positive orthant (0,cx))^ lie inside the 
cone and thus have a 2-dimensional projection 7rc(z). All points in the non-positive 
orthant (— oo,0]^, the polar cone, are projected to the origin, that is, they have 
0-dimensional projection. As all remaining points have 1-dimensional projection, 
the projection volumes are j/q = = 1/4 and vi = 1/2. □ 

We will consider polyhedral sets formed by hyperplane arrangements. We re- 
view the basics of the combinatorics of hyperplane arrangements and refer the 
reader to [H] for much more. A real hyperplane arrangement ^ is a collection of 
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codimension-one affine subspaces of M . All arrangements appearing in this paper 
are assumed finite. The rank of an arrangement A is defined to be the dimension 
of the linear space spanned by the normal vectors to its hyperplanes. Specifically, 
if ^ = {Hi, . . . , Hm} and Hi = {z gR"^ : r]i ■ z = bi}, where rji is a non-zero vector 
in W'', then 

Rk(^) = dim(Span{?7i, . . . , !]„, }). 

A region of A is any connected component of the complement of the union of all 
the hyperplanes in A. We use TZ{A) to denote the set of all regions of A. When 
all hyperplanes pass through the origin, and hence the closure of any region forms 
a polyhedral cone, the arrangement is called central. Generally, the closure of any 
region forms a polyhedral cone or polytope. Note that any polyhedral cone can 
be thought of as a region in the hyperplane arrangement formed by taking the 
bounding hyperplanes of the cone. 

Much of the combinatorics of a hyperplane arrangement is encoded by its in- 
tersection posct. Given an arrangement A, let L(A) be the set of all nonempty 
intersections of collections of hyperplanes in A. We include R'^ in L{A) as the 
intersection of the empty collection. Define a partial order on L{A) by reverse 
inclusion of intersections, that is, x < y in L(A) if y C x. Then L{A) forms a 
poset ranked by codimension d — dim(a;). If the arrangement is central, then L(A) 
contains a unique top element 1 and forms a lattice. If it is also the case that 
1 = {0}, then the arrangement is called essential. 

The Mobius function ;U of a finite poset P is a function from intervals of P to Z 
defined recursively by: 

n{x,x) = 1, for all a; e P 

n{x, y) = — lJ.{x, z), for all a; < ?/ e P. 

x<z<y 

Write ^{x) for /i(0, x) when P has a minimal element 0. The characteristic poly- 
nomial of a rank r graded poset with and rank function p is 

Xp{t) = Y,li{x)f-''^-\ 
xeP 

If A is an essential central arrangement, then for L{A) this equals 

XA{t)= Yl M^t^"""- 
xeL{A) 

Example 3. Consider the hyperplane arrangement ^ C consisting of any three 
lines Hi, H2, and H^ through the origin. The intersection lattice of this arrange- 
ment is L{A) = {M^, Hi,H2, H3, {0}} with its elements ordered as M."^ < Hi < {0}, 
< ^2 < {0}, and < < {q}. The Mobius function thus assigns the values 
Ai(M2) ^ ^(-^^^ ^ ^(^jj^-^ ^ ^^jj^^ ^ _i g^j^^ At({0}) = 2. The characteristic 
polynomial equals XA{t) = t^ — 3t + 2. □ 

In order to understand projection volumes, we will shift our perspective and 
consider the average projection volumes over all regions of a given hyperplane 

arrangement. 

Example 4. For any three lines passing through the origin in M^, the average 
two dimensional volume will always be g as there are 6 regions. To determine the 
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zero dimensional volume of a cone, consider the interior angle a of the cone. The 
fraction of volume which projects onto the vertex of the cone is ^ — a. Thus the 
averages volumes are ( | , | , | ) . 

Our main result, Theorem [5] relates average projection volumes to the character- 
istic polynomial. Before stating the theorem, we recall a well-known result due to 
Zaslavsky [13] and, independently, Las Vergnas [5]: 

(1) i-iYxAi-i) = \niA)\, 

where |7?.(y^)| denotes the number of regions of A. In particular, as the coefficients 
of XA alternate in sign JSl Theorem 4, pg. 357] , the sum of the the absolute values 
of the coefficients of XA{t) equals the number of regions of A. 

Theorem 5. Let A be a rank r real hyperplane arrangement in M'*. Then the sum 
h'kiC) over all regions C of A is given by the absolute value of the coefficient of 
^r-d+k characteristic polynomial of A. 

3. ZONOTOPES 

The link between projection volumes of regions of hyperplane arrangements and 
coefficients of characteristic polynomials is via zonotopes. Zonotopes are a rich class 
of polytopes equivalently defined as affine projections of cubes, Minkowski sums of 
line segments, or polytopes with all centrally symmetric faces. 

Zonotopes naturally arise from any essential central hyperplane arrangement. 
Throughout this section A will always be an essential central arrangement. Con- 
sider the face lattice F{A) of such an arrangement A. This poset records the cellular 
structure of the decomposition of space as induced by the hyperplanes. Since the 
arrangement is essential and central, F{A) will have a unique bottom element cor- 
responding to the origin, the atoms will correspond to one dimensional rays and 
in general the j-dimensional cones are represented by rank j elements of F{A). 
Next consider a zonotope Z formed by taking the Minkowski sum of normals of all 
the hyperplanes in A. Different choices of normals lead to geometrically distinct 
zonotopes, but they are all combinatorially equivalent. Indeed, let F{Z) be the 
face lattice of Z. Then F{Z) is isomorphic to the order dual of F{A) union 0; see, 
for instance, [TU Chapter 7]. Informally, for each region of A we have a vertex of 
Z , for each pair of neighboring regions we have an edge of Z, etc. 

We will connect projection volumes of regions of A to angles associated to the 
zonotope Z. As an example, consider i'q{C) the zero dimensional projection onto a 
region C of A. The set of points x such that ttc [x) = is given by the normal cone of 
C, i.e. the cone generated by all opposites of normals of hyperplanes supporting C. 
The normal cone is simply the translate of the cone induced by the corresponding 
vertex figure of Z, see Figure [TJ 

In general, the normal fan of Z formed by taking the normal cones to all faces 
of Z is equal to the face fan of A. As expected by the duality described above, we 
have even more generally that the fan of the arrangement is equal to the face fan 
of the polar of the zonotope, see [HI Corollary 7.18]. 

4. Angle Sums of Polytopes 

In order to use zonotopes to understand fc-dimensional projections, we will need 
the theory of angle sums of polytopes. Let P be a polytope, F a face of P and z a 
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Figure 1. An arrangement of three lines with the corresponding 
zonotope. The normal cone to C is given by the dotted rays em- 
anating at the origin. The cone prescribed by the vertex figure 
sitting inside C is a translate of the normal cone. 

point in the relative interior of F. Define the angle of P at F, a{P, F), as the ratio 
of volume of an epsilon ball centered at z which lies inside P. Specifically, if B is 
a sufficiently small ball centered at z, then a{P, F) is the ratio of volume of _B n P 
to the volume of B. 

Example 6. Let F = P, the improper face of P, then a{P,F) = 1. Let F be any 
facet of P, then a{P,F) = \. 

Define the fcth angle sum of P, ak{P), as the sum of all angles over faces of 
dimension k: 

dim_F=fc 

Example 7. Let P be a d dimensional polytope. ad{P) — 1. ad_i(P) = \ fd-i = 
i X the number of faces of dimension rf — 1. 

Angle sums of polytopes satisfy relations similar to those for the face numbers 
of a polytope, where the face numbers /(P) = (/o,/i, ■ • • ,fd-i), also called the 
f -vector, record the number of faces in each dimension; see for example [1] [5]. 
Furthermore, there are strong connections between the angle sums and the /-vector 
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of a given polytope. We review here a result of Perles and Shephard relating angle 
sums and face numbers for the class of equiprojective polytopes. 

Equiprojective polytopes are polytopes such that all projections onto sufficiently 
generic hyperplanes have the same /-vector. Formally, let be the polytope 
obtained by orthogonally projecting P onto the hyperplane with normal x. A 
polytope is called equiprojective if the face numbers of P^ are the same for all x not 
parallel to any face of P. 

Theorem 8 (Perles-Shephard [6 ). Let P be a d- dimensional equiprojective polytope 
and P' a generic projection of P. Then for < k < d — I 

a,iP)^\if,{P)-f,{P')), 

where we set fd~i{P') — 0. 

Theorem 9 (Shephard lOj). Zonotopes are equiprojective. 

In order to use the above theorems we need to understand fk{P) and fk{P') for a 
zonotope P. If P is d-dimensional, fo{P) can be computed from the corresponding 
arrangement by ([T]). The general formula is as follows. 

Theorem 10 (Zaslavsky |13)). Let A be an arrangement of hyperplanes in M.'^. 
Then the face numbers of any zonotope of A are given by 

dim x—d—k x<~y 

In particular, setting k = recovers ([I]). 

Lemma 11. Let A be an essential central hyperplane arrangement in M'' and let 
Z be an associated zonotope. Then ao{Z) — |/i^(0, 1)|. 

Proof. Write the characteristic polynomial of A as 

XA{t) ^aof"- ai f"-' + ■■■ + + {-lY-^a^^^ t + {-if a<j, 

where all the are nonnegative. (In fact they are all positive.) As noted above, 
the vertices of Z correspond to the regions of ^, so equation ([!]) tells us that 

fo{Z) = ao + ai H V- 0^-2 + Od-i + ad. 

Let Z' be the projection of Z into a generic hyperplane x. What is fQ{Z')7 
Evidently, Z' is the Minkowski sum of the images of the projections of the normals 
r]i which determined Z, and hence is a (c? — l)-dimensional zonotope. Denote the 
images of the normals by r/,- and the associated arrangement by A' . The intersection 
poset of any arrangement of linear hyperplanes is completely determined by the 
dimensions of the various intersections of the hyperplanes or, equivalently, by the 
ranks of all the possible subsets of normal vectors. The choice of x ensures that for 
any subset of the rji its rank is the same as the corresponding subset of ri[ except 
when the former has rank d. In that case the rank of the rj^ is only d — 1. From 
this we see that L_ai is just the truncation of L_^. Specifically, L_4' is L^ with its 
coatoms removed. 

Now write the characteristic polynomial of A' as 

XA'it) = bo t"-^ - 5i f"-^ + • • • + {-\f-^bd-z t^ + {~\f-^bd-2 t + {-\f-^ 
where all of the hi are positive^Since L4 and L^/ agree up to rank d — 2, a.^ — bi 

10 imply thatao(^) = \{ad-i+ad~bd-i). 



for all < i < d-2. Theorems 8 9 and 
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Since the alternating sums of the and the bj are zero, a^-i — a-d ^ ^d-i- By 
definition, a^, — Im^^iIO, □ 

The same argument allows us to compute all of the angle sums of a zonotope in 
terms of 

Theorem 12. Let A be an essential central hyperplane arrangement and let Z be 
an associated zonotope. Then ai{Z) is the coefficient oft' in the characteristic 
polynomial of the order dual of L_4 . 

Proof. Applying the same reasoning as in the proof of the above lemma we find 
that 

dim x—d~i 

The result follows as ha{x, 1) — IJ-L'^iO^x). □ 

5. Proof of main theorem 

We are now ready to prove our main theorem. 

Theorem [s] Let A be a central rank r real hyperplane arrangement in M"^ . Then 
the sum ^Qi^k{C) over all regions C of A is given by the absolute value of the 
coefficient of of the characteristic polynomial of A. 

Proof. Our first observation is that it is sufficient to prove this for essential arrange- 
ments. Indeed, suppose that dim 1 — d—r > 0. Let V be the orthogonal complement 
of 1 and consider the hyperplane arrangement Av = {Hlf^V,...^ H V} C V. 
Now, L{Av) — L{A), so their characteristic polynomials are identical. Further- 
more, the regions of Av correspond bijectively to the regions of ^ by C n F -O- C 
and J^fc(C DV) = Vk+d-riC). Thus the theorem holds for A by applying it to the es- 
sential arrangement Ay. Hence, from here on we will assume that A is an essential 
central arrangement. 

Let X e L{A) and let J^E be the set of faces of A whose affine span is x. Our 
second observation is that it is sufficient to prove 

(2) E E '^c{F) = ha{x). 

cen{A) 

To see that this is sufficient, note that i>k is the sum over all pairs vc{F) with 
dimF = fc, C S TZ{A) and FCC. Each such face F is contained in exactly one 
with the rank of x equal to d — k, and the sum of the of rank d — A; is the 
required coefficient of the characteristic polynomial. 

Fix Z a zonotope for A. Recall that an element of the intersection lattice x £ 
L{A) corresponds to a collection of parallel faces of Z, the duals of the cones 
F € J-^. Each of the faces in the zonotope corresponding to x is formed by taking 
the sum: 

: -1 < A, < 1 

over all hyperplanes Hi = {x G R'^ : rjiX = 0} in a; and translating by some ±1 
combinations of the rji corresponding to hyperplanes not in x [14! Chapter 7] . In 
particular all of these faces are isometric. 



8 



CAROLINE J. KLIVANS AND ED SWARTZ 



Let be one of the isometric faces of Z corresponding to the intersection x and 
let Ax be the subarrangement of A consisting of those hyperplanes which contain x. 
For any a; < 1, Ax is a non-essential arrangement in but forms an essential central 
arrangement if we project onto Yx^ the orthogonal complement of x. The lattice of 
the projected arrangement is isomorphic to the interval [0, x\ in the original lattice. 
Furthermore, we see by the form of Zx given above, a zonotope corresponding to 



the projected arrangement is simply (a translate of) Zx- Lemma 11 then connects 



the vertex angle sum of Zx and the Mobius value at the intersection x: 

ao{Zx) = ML^(6,a;). 

This connects the vertex angle sum of Zx with the Mobius function at x. Let F 
be the cone in F{A) whose dual is Zx- Next we connect the vertex angle sum of Zx 
with ^ i^ciF)- 

For a particular C, which points of M'' is TTc{y) in F? The set of all such points 
form a polyhedral cone which we previously denoted Xp. This projection cone 
is given by the positive span of the normal cone in Vx of the origin with respect 
to C OVx and F itself. Since these cones lie in orthogonal subspaces they form a 
product cone. 

Let w be the vertex of (the translated) Zx which corresponds by duality to C. As 
the normal fan of Zx in Vx is Ax , its normal cone is isometric to the cone used to 
determine a{Zx, w), the angle sum of Zx at w. Thus vciF) = a{Zx, w). By duality, 
for a fixed F, there is a one-to-one correspondence between pairs F Q C and the 
vertices of Zx- Hence, by Lemma [TT] for a particular F, 

E ^c(i^) -/m(x). 
FcceniA) 

As the set of all of the interiors F G Tl{Ax) form an open dense subset of Vx of full 
measure and as previously noted the normal cones are all products, ([2| holds and 
we are done. 

□ 

Theorem [5] can be shown to hold in the greater generality of all finite affine 
arrangements. As we know of no applications we only sketch the proof. The main 
difficulty in this setting is extending the notion of projection volume. The regions 
of affine arrangements can be arbitrary polyhedral sets and hence the definition of 
I'iF) from Section [2] is no longer adequate. Instead, we again let Xp be the set of 
all points z G M.'^ such that ttc{z) is in the interior of F. But now we define 



r-s-oo |_Br(a)| 



where Br (a) is the ball of radius r around a fixed point a e M'^. This is necessary, 
for example, for bounded faces of the arrangement which are not zero dimensional. 
Such bounded faces in fact have zero projection volumes. After proving that the 
above limit exists and is independent of a the argument in the proof of the main 
theorem can be repeated. 
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6. Isometric Regions 

As an obvious corollary to Theorem [5] we see that for an arrangement with all 
isometric regions, the coefficients of the characteristic polynomial give the precise 
projection volumes for any fixed region. 

Reflection (or Coxeter) arrangements constitute a large class of such arrange- 
ments. In [4j, projection volumes of reflection arrangements were studied directly 
heavily utilizing the structure of the reflection group. The corollary above was es- 
tablished for certain families of reflection groups and conjectured for all reflection 
groups. Theorem [5] now affirmatively answers this conjecture. 

We leave as an open question whether or not there exist other examples of 
arrangements with isometric cones. 

Problem 13. Does there exists a real central hyperplane arrangement with all 
isometric cones that is not a reflection arrangement? 
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